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Listing of Claims 

1-26. (Canceled) 

27. (Previously Presented) A computer system comprising: 
a processor; 

a network interface, coupled to said processor and to a network, wherein said 
network comprises a plurality of network elements and each one of said 
network elements is coupled to at least one other of said network elements 
by at least one of a plurality of links; 
a computer readable medium coupled to said processor; and 
computer code, encoded in said computer readable medium, configured to cause 
said processor to: 

identify pairs of said network elements as being in a first set of network 
element pairs; 

generate a first matrix from said first set of network element pairs, 
wherein 

each row in said first matrix corresponds to a corresponding 

network element pair in said first set of network element 
pairs, and 

said first matrix comprises independent rows and non-independent 
rows; 

form a second set of network element pairs, wherein 

said second set of network element pairs contains independent 

network element pairs in said first set of network element 
pairs, and 

each one of said independent pairs of network element corresponds 
to a one of said independent rows of said first matrix; 
measure a measured network performance metric between a first network 
element and a second network element of each network element 
pair in said second set of network element pairs; and 
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compute a computed network performance metric between a first network 
element and a second network element of a remaining network 
element pair in said first set of network element pairs using at least 
one of said measured network performance metrics, wherein said 
remaining network element pair corresponds to a non-independent 
row of said first matrix. 

28. (Original) The computer system of claim 27, wherein said first set of 
network element pairs is a requirements set. 

29. (Original) The computer system of claim 28, wherein said second set of 
network element pairs is a measurements set. 

30. (Original) The computer system of claim 29, wherein each one of said 
network elements is a router. 

31. (Canceled) 

32. (Original) The computer system of claim 27, wherein said computer code 
is further configured to cause said processor to: 

compute a number, wherein said number is equal to a rank of said first matrix; 
determine if a first said number of rows of said first matrix are independent; and 
if said first said number of said rows of said first matrix are not independent, re- 
arrange said rows of said first matrix such that said first said number of 
said rows of said first matrix are independent. 

33. (Original) The computer system of claim 32, wherein said computer code 
is further configured to cause said processor to: 

identify a maximal set of independent rows of said first matrix based on said 
number. 

34. (Original) The computer system of claim 32, wherein said computer code 
configured to cause said processor to re-arrange said rows of said first matrix such that 
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said first said number of said rows of said first matrix are independent, if said first said 
number of said rows of said first matrix are not independent, is further configured to 
cause said processor to: 

re-arrange said pairs of said network elements in said first set of network element 
pairs such that said correspondence between each row of said first matrix 
and said corresponding network element pair in said first set of network 
element pairs is maintained. 

35. (Original) The computer system of claim 34, wherein said computer code 
configured to cause said processor to form said second set of network element pairs is 
configured to cause said processor to: 

copy a first said number of pairs of said network elements in said first set of 
network element pairs into said second set of network element pairs. 

36. (Original) The computer system of claim 27, wherein said computer code 
configured to cause said processor to compute said computed network performance 
metric between said first network element and said second network element of said 
remaining network element pair is configured to cause said processor to: 

form a second matrix, wherein 

each row of said second matrix corresponds to a corresponding one of said 

non-independent rows of said first matrix, and 
said each row of said second matrix is such that said corresponding one of 

said non-independent rows of said first matrix can be expressed in 

terms of said independent rows using said each row of said second 

matrix; 

organize said measured network performance metrics into a vector; and 
compute said computed network performance metric between said first network 
element and said second network element of said remaining network 
element pair by multiplying said vector by a row of said second matrix 
corresponding to said remaining network element pair. 

37. (Canceled) 
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38. (Original) The computer system of claim 27, wherein said computer code 
configured to cause said processor to compute said computed network performance 
metric between said first network element and said second network element of said 
remaining network element pair is further configured to configured to cause said 
processor to: 

create a vector equivalent to said non-independent row of said first matrix by 
combining a plurality of said independent rows of said first matrix; and 

compute said computed network performance metric by combining a measured 
network performance metric of each network element pair of said second 
set of network element pairs corresponding to one of said plurality of said 
independent rows of said first matrix. 

39. (Original) The computer system of claim 27, wherein each one of said 
network elements is a router. 

40. (Original) A computer program product encoded in computer readable 
media, said computer program product comprising: 

a first set of instructions, executable on a computer system, configured to identify 
pairs of said network elements as being in a first set of network element 
pairs, wherein 

said computer system is coupled to a network, wherein said network 
comprises a plurality of network elements and each one of said 
network elements is coupled to at least one other of said network 
elements by at least one of a plurality of links; 
a second set of instructions, executable on said computer system, configured to 

generate a first matrix from said first set of network element pairs, 

wherein 

each row in said first matrix corresponds to a corresponding network 

element pair in said first set of network element pairs, and 
said first matrix comprises independent rows and non-independent rows; 
a third set of instructions, executable on said computer system, configured to form 
a second set of network element pairs, wherein 
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said second set of network element pairs contains independent network 

element pairs in said first set of network element pairs, and 
each one of said independent pairs of network element corresponds to a 
one of said independent rows of said first matrix; 

a fourth set of instructions, executable on said computer system, configured to 

measure a measured network performance metric between a first network 
element and a second network element of each network element pair in 
said second set of network element pairs; and 

a fifth set of instructions, executable on said computer system, configured to 

compute a computed network performance metric between a first network 
element and a second network element of a remaining network element 
pair in said first set of network element pairs using at least one of said 
measured network performance metrics, wherein said remaining network 
element pair corresponds to a non-independent row of said first matrix. 

41 . (Original) The computer program product of claim 40, wherein said first 
set of network element pairs is a requirements set. 

42. (Original) The computer program product of claim 41, wherein said 
second set of network element pairs is a measurements set. 

43. (Original) The computer program product of claim 42, wherein each one 
of said network elements is a router. 

44. (Canceled) 

45. (Previously Presented) The computer program product of claim 40, further 
comprising: 

a sixth set of instructions, executable on said computer system, configured to 
compute a number, wherein said number is equal to a rank of said first 
matrix; 
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a seventh set of instructions, executable on said computer system, configured to 
determine if a first said number of rows of said first matrix are 
independent; and 

an eighth set of instructions, executable on said computer system, configured to 
re-arrange said rows of said first matrix such that said first said number of 
said rows of said first matrix are independent, if said first said number of 
said rows of said first matrix are not independent. 

46. (Original) The computer program product of claim 45, further comprising: 
a ninth set of instructions, executable on said computer system, configured to 

identify a maximal set of independent rows of said first matrix based on 
said number. 

47. (Original) The computer program product of claim 45, wherein said eighth 
set of instructions comprises: 

a first sub-set of instructions, executable on said computer system, configured to 
re-arrange said pairs of said network elements in said first set of network 
element pairs such that said correspondence between each row of said first 
matrix and said corresponding network element pair in said first set of 
network element pairs is maintained. 

48. (Original) The computer program product of claim 47, wherein said third 
set of instructions comprises: 

a second sub-set of instructions, executable on said computer system, configured 
to copy a first said number of pairs of said network elements in said first 
set of network element pairs into said second set of network element pairs. 

49. (Original) The computer program product of claim 40, wherein said fifth 
set of instructions comprises: 

a first sub-set of instructions, executable on said computer system, configured to 
form a second matrix, wherein 

each row of said second matrix corresponds to a corresponding one of said 
non-independent rows of said first matrix, and 
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said each row of said second matrix is such that said corresponding one of 
said non-independent rows of said first matrix can be expressed in 
terms of said independent rows using said each row of said second 
matrix; 

a second sub-set of instructions, executable on said computer system, configured 
to organize said measured network performance metrics into a vector; and 

an third sub-set of instructions, executable on said computer system, configured to 
compute said computed network performance metric between said first 
network element and said second network element of said remaining 
network element pair by multiplying said vector by a row of said second 
matrix corresponding to said remaining network element pair. 

50. (Canceled) 

5 1 . (Original) The computer program product of claim 40, wherein said fifth 
set of instructions comprises: 

a first sub-set of instructions, executable on said computer system, configured to 
create a vector equivalent to said non-independent row of said first matrix 
by combining a plurality of said independent rows of said first matrix; and 

a second- subset of instructions, executable on said computer system, configured 
to compute said computed network performance metric by combining a 
measured network performance metric of each network element pair of 
said second set of network element pairs corresponding to one of said 
plurality of said independent rows of said first matrix. 

52. (Original) The computer program product of claim 40, wherein each one 
of said network elements is a router. 

53. (Previously Presented) A computer system comprising: 

a network interface, coupled to a processor and to a network, wherein said 

network comprises a plurality of network elements and each one of said 
network elements is coupled to at least one other of said network elements 
by at least one of a plurality of links; 
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means for identifying pairs of said network elements as being in a first set of 

network element pairs; 
means for generating a first matrix from said first set of network element pairs, 

wherein 

each row in said first matrix corresponds to a corresponding network 

element pair in said first set of network element pairs, and 
said first matrix comprises independent rows and non-independent rows; 

means for forming a second set of network element pairs, wherein 

said second set of network element pairs contains independent network 

element pairs in said first set of network element pairs, and 
each one of said independent pairs of network element corresponds to a 
one of said independent rows of said first matrix; 

means for measuring a measured network performance metric between a first 

network element and a second network element of each network element 
pair in said second set of network element pairs; and 

means for computing a computed network performance metric between a first 
network element and a second network element of a remaining network 
element pair in said first set of network element pairs using at least one of 
said measured network performance metrics, wherein said remaining 
network element pair corresponds to a non-independent row of said first 
matrix. 

54. (Original) The computer system of claim 53, further comprising: 
compute a number, wherein said number is equal to a rank of said first matrix; 
means for determining if a first said number of rows of said first matrix are 

independent; and 

means for re-arranging said rows of said first matrix such that said first said 

number of said rows of said first matrix are independent, if said first said 
number of said rows of said first matrix are not independent. 

55. (Original) The computer system of claim 54, wherein said computer code 
is further configured to cause said processor to: 
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means for identifying a maximal set of independent rows of said first matrix 
based on said number. 

56. (Original) The computer system of claim 54, wherein said means for re- 
arranging said rows of said first matrix such that said first said number of said rows of 
said first matrix are independent, if said first said number of said rows of said first matrix 
are not independent, further comprises: 

means for re-arranging said pairs of said network elements in said first set of 

network element pairs such that said correspondence between each row of 
said first matrix and said corresponding network element pair in said first 
set of network element pairs is maintained. 

57. (Original) The computer system of claim 56, wherein said means for 
forming said second set of network element pairs further comprises: 

means for copying a first said number of pairs of said network elements in said 
first set of network element pairs into said second set of network element 
pairs. 

58. (Original) The computer system of claim 53, wherein said means for 
computing said computed network performance metric between said first network 
element and said second network element of said remaining network element pair further 
comprises: 

means for forming a second matrix, wherein 

each row of said second matrix corresponds to a corresponding one of said 

non-independent rows of said first matrix, and 
said each row of said second matrix is such that said corresponding one of 

said non-independent rows of said first matrix can be expressed in 

terms of said independent rows using said each row of said second 

matrix; 

means for organizing said measured network performance metrics into a vector; 
and 
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means for computing said computed network performance metric between said 
first network element and said second network element of said remaining 
network element pair by multiplying said vector by a row of said second 
matrix corresponding to said remaining network element pair. 

59. (Original) The computer system of claim 53, wherein said means for 
computing said computed network performance metric between said first network 
element and said second network element of said remaining network element pair further 
comprises: 

means for creating a vector equivalent to said non-independent row of said first 
matrix by combining a plurality of said independent rows of said first 
matrix; and 

means for computing said computed network performance metric by combining a 
measured network performance metric of each network element pair of 
said second set of network element pairs corresponding to one of said 
plurality of said independent rows of said first matrix. 
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